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A METHOD FOR THE STATISTICAL ESTIMATION 
OF THE TRAFFIC DISPERSION IN 
TELECOMMUNICATION NETWORK 

5 

Field of the invention 

The invention relates to techniques for evaluating 
traffic dispersion in telecommunication networks. 

The present invention was developed by paying 
10 specific attention to the possible preferred use in 
circuit switched telecommunication networks. As used 
herein, ^^circuit switched" is intended to cover at 
large the concept of switching implemented by 
establishing a physical link between a calling party 
15 (source) and a called party (destination) and, as such, 
also extends to e.g. mobile communications networks 
applying that switching concept. 
Description of the related art 

Measurements of traffic dispersion can essentially be 
20 organized in two forms: 

- measuring the amounts of traffic flows towards each 
destination which make up the whole traffic carried by 
a circuit group; 

- measuring the amounts of traffic flows towards a 
25 single destination carried by one or more circuit 

groups, depending on the routing rule applied. 

Network exchange nodes usually generate traffic 
dispersion measurements. These measurements, however, 
typically suffer from some major limitations: 
30 - the number of objects simultaneously measured (i.e. 
traffic flows) is usually limited due to system 
constraints and high processing capacity needs; 

- in the presence of a high traffic level in the 
network, exchanges may stop non-priority processes to 

35 prevent system instability: consequently, traffic 
dispersion measurements may be discontinued by the 
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system, and this occurs just when they would be most 
useful ; and 

- each exchange measures its own traffic dispersion, 
without the capability of producing measurements 

5 related to the traffic dispersion from a network point 
of view. 

A number of Recommendations of the Telecommxinication 
Standardization Sector of the International 
Telecommunication Union (ITU-T) are related to traffic 
10 engineering and measurement. Specifically, the 
following ITU-T documents provide definitions, 
principles and requirements for traffic measurements in 
a telecommunication network., e.g.: 

- ITU-T Recommendation E.491 - Traffic measurement by 
15 destination - (05/1997) 

- ITU-T Recommendation E.500 - Traffic intensity 
measurement principles - (11/1998) 

- ITU-T Recommendation E.502 - Traffic measurement 
requirements for digital telecommunication exchanges - 

20 (02/2001) 

- ITU-T Recommendation E-600 - Terms and definitions 
of traffic engineering - (03/1993) 

More in detail : 
Recommendation E.491 defines the destination 
25 concept and the associated traffic measurements; 

- Recommendation E.500 defines methods and principles 
used to generate, analyse and collect traffic 
measurements ; 

Recommendation E.502 defines requirements for 
30 digital telecommunication exchanges in terms of which 
and how traffic measurements should be made 

All the documents listed are related to traffic 
measurements effected with telecommunication exchanges. 
In US-A-5 359 649 a system is disclosed for 
35 optimising the traffic carrying capacity of a 
telecommunications network having a plurality of 
elements and a plurality of routes connecting those 
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elements to one another. The controlled congestion in 
the network is controlled by identifying and limiting 
defective devices and routes with exaggerated levels of 
congestion. Disturbance alarm levels are also adjusted 
5 to allow increased traffic through the network. The 
traffic within the network is reconfigured in real time 
in response to the occurrence of network events to 
optimize traffic capacity. 

Objects and summary of the invention 

10 The need is thus felt for arrangements that may 
provide, preferably at a centralised level, an 
evaluation of the dispersion of traffic within a 
network such as a circuit -switched network. The 
availability of such a tool is significant for 

15 telecommunication network operators in planning, 
designing, operating and managing such networks. 

In fact, circuit -switched network are known to be 
exposed to overflow phenomena that i.a. render the 
basic models currently adopted for ^'traffic 

20 engineering" no longer applicable. 

More to the point, the need exists for arrangements 
that may generate reliable indicators of traffic 
dispersion without involving network equipment (and 
thus generating undesired additional load in that 

25 ec[uipment) . 

The object of the present invention is to satisfy 
such needs. 

According to the present invention, that object is 
achieved by meeuis of a method having the features set 

30 forth in the claims that follow. The present invention 
also related to corresponding system and network, as 
well as to a computer program product loadable in the 
memory of at least one computer and including software 
code portions for performing the method of the 

35 invention when the product is run on a computer. 
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A preferred embodiment of the invention is a system 
that acquires the following information from the 
exchange nodes of the telecommunication network: 

- traffic measurement on destinations and circuit 
5 groups, which are available in most network conditions 

with very few limitations; and 

routing amies used by the exchange nodes to 
distribute traffic directed to each destination on the 
different circuit groups. 

10 Such a system then generates a statistical estimation 
of the traffic dispersion starting from destination and 
circuit groups measurements, and the routing rules used 
by each destination to route traffic over the available 
circuit groups . 

15 The foregoing provides for the statistical estimation 
of a set of measurements, some of which may not be 
available in an exchange; these measurements can 
however be obtained outside the network nodes starting 
from a subset of traffic measurement. 

20 The main advantages of the arrangement considered 
are : 

- no limitations apply to the number of destinations 
and circuit groups involved in the traffic dispersion 
evaluation: in fact, no appreciable processing capacity 

25 needed for this task is drawn from network exchanges; 

the system acquires information from all the 
exchange nodes in the network; this gives the 
possibility of generating traffic dispersion 
information on a network basis that is not currently 

30 available at exchange nodes. 

The system disclosed herein generates a statistical 
estimation of the traffic dispersion since only the 
exchange itself is able to measure the traffic 
dispersion without uncertainty. 

35 Brief description of the drawings 



The invention will now be described with 
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reference to the annexed figures of drawing, wherein: 

figure 1 is a basic block diagram of a 
telecornmunication network, 

figure 2 and 3 are functional block diagrams 
5 showing the typical architectural layout of a network 
node and a system arranged to perforro the method 
disclosed herein, 

figures 4 to 6 are flowcharts exemplifying 
certain steps performed in the method disclosed herein, 

10 - figure 7 is a schematic flow diagram 
exemplifying the meaning of some entities evaluated in 
the method disclosed herein, and 

figures 8 and 9 are further flowcharts 
exemplifying further steps performed in the method 
15 disclosed herein* 

Detailed description of preferred embodiments of the 
invention 

Figure 1 is a basic block diagram of a 
telecommunication network N including a plurality of 
20 nodes each equipped with a respective exchange 1, 2, 3, 

Specifically, the exchanges in question network are 
configured (in manner largely known per se) in order to 
cause the network N to operate as a circuit switched 
25 telecommunication network. 

As already indicated, ^^circuit switched" is intended 
to cover at large the concept of switching implemented 
by establishing a physical link between a calling party 
(source) and a called party (destination) and, as such, 
30 also extends to e.g, mobile communications networks 
applying that switching concept. 

Exemplary of such a network is the ^^fixed" part of a 
mobile telecommunication network operating according to 
the GSM (Global System for Mobile communications) 
35 standard. In such a network the nodes /exchanges shown 
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may be actually represented by MSC/VLR and/or TR/TSP 
modules. As is well known, these acronyms stand for 
Mobile Switching Center, Visitor Location Register, 
TRansit point and Signalling Transfer Point, 
5 respectively. 

It will be appreciated that reference to this 
specific, possible context of application is in no way 
to be construed as limiting the scope of the invention, 

In a network N as shown in figure 1, conventional 
10 measurements of traffic dispersion essentially provide 
for: 

- measuring the amounts of traffic flows towards each 
destination which make up the whole traffic carried by 
a ^^link" as represented e.g. by a circuit group (for 

15 example: the traffic flowing from node 1 to node 2, 
irrespective of whether this is eventually sent to any 
of nodes 4, 5, or n) ; and 

- measuring the amounts of traffic flows towards a 
single destination carried by one or more circuit 

20 groups, depending on the routing rule applied (for 
example: the traffic from node 1 to node 4, 
irrespective of whether this is routed via node 2 or 
node 3) . 

The arrangement disclosed herein has the purpose of 
25 providing more analytical indications concerning the 
dispersion of traffic over the whole network. By 
referring to the examples just made, such more 
analytical indications may include e.g.: 

- an indication of the amounts of traffic from node 1 
30 to node 4 that are routed via the node 2 and via the 

node 3, respectively, or 

an indication of what portions of the traffic 
flowing from node 1 to node 2 are possibly sent towards 
any of nodes 4, 5, or n. 

35 In the arrangement disclosed herein, at least some of 
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the nodes in the network N (in figures 2 and 3, a 
generic node/exchange designated EX^ is shown) , are 
configured in order to permit extraction of the 
configuration data 10 (essentially, the routing rules) 
5 and - from the measurements already currently available 
at each exchange - the performance data 12 
(essentially, the conventional measurement data 
mentioned in the foregoing) . 

The processing tasks related to generating the 
10 routing rules can be performed by resorting e,g. to the 
arrangement disclosed in WO-A- 02/071779 and in Italian 
patent application TO20002A000742 . 

In figure 2, processing modules adapted to perform 
the functions of configuration data verification and 

15 analysis as well as the function of generating the 
routing rules are designated by the reference numerals 
14 and 16. Based on the output from the module 14 and 
the performance data 12, the module 16 is adapted to 
provide an evaluation of traffic dispersion data as 

20 better detailed in the following. 

Even though intended to co-operate with one or more 
of the exchanges /nodes in the network, these modules 
can in fact be thoroughly independent entities from the 
network exchange (s) /node (s) : all of the processing 
25 tasks described in the following can thus be carried 
out without producing any additional, undesired 
workload in the exchange (s) /node (s) in question. 

A preferred mode of operation of the arrangement 
disclosed herein essentially includes two main, 
30 sequential phases : 

a first phase, wherein the estimated traffic 
dispersion is evaluated on a ^^per exchange" basis, i.e. 
by generating a traffic dispersion estimation 
independently for each exchange (node) of the 
35 telecommunication network, and 
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a second phase ^ wherein, by collecting in a 
centralized system the input and output data of the 
first phase, a more detailed traffic dispersion 
estimation on a network basis is generated where the 
5 traffic towards each destination is further divided 
depending on the source of the traffic, e.g. the 
exchange where the traffic originated. 

The routing rules generation module 14 analyses the 
exchange configuration data 10 taken from the exchange 

10 EXk. Starting from routing configuration data CFk 
during a routing rules generation process RG, the 
module 14 produces the routing males RLk proper. These 
rules specify, what traffic directed towards a certain 
destination is distributed over a defined set of 

15 circuit groups (^^links") and how this distribution is 
performed. 

The module 14 is used only to produce the input data 
for the traffic dispersion evaluation module 16 and 
analyse the configuration data 10: hence, it has to be 
20 used only when such configuration data change in the 
telecommunication network. 

The traffic dispersion evaluation module 16 analyzes 
two kinds of data, i.e.: 

the routing rules RIjjc generated from the 
25 configuration data 10 by the module 14; and 

- the traffic measurements TMjc on destinations and 
circuit groups generated by the exchange EXk. 

These two kinds of information are used in a traffic 
dispersion evaluation step TDE to estimate the traffic 

30 dispersion. The corresponding information TDjc is 
conceptually a matrix where rows represent traffic 
destinations and columns represents circuit groups: 
each crossing (destination **x" , circuit group ^^y") 
contains the traffic volume direct towards destination 

35 "^^x" and carried by circuit group **y" . 
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The traffic dispersion evaluation module 16 generates 
a new instance in the estimated traffic dispersion 
matrix each time a new set of measurements is available 
from the exchange EX^ (usually 5, 10 or 15 minutes) . 

5 In that respect, it will be appreciated that routing 
rules are usually fairly stable over time, except when 
configuration data are changed in the network; this is 
why the routing i:ailes generation module 14 can be seen 
as a "preparation" module. 

10 The routing rules generation module 14 analyses the 
configuration data 10 of the exchange in order to 
generate for each traffic destination the routing rule. 
Each routing rule, used by one or more traffic 
destinations, basically contains the following 

15 inf omnation: 

- the set of circuit groups available for traffic 
routing; 

- the priority associated to each circuit group when 
overflow is configured; and 

20 - the percentage load associated to each circuit 
group when load sharing is configured. 

The routing rules generation module checks if at 
least one of the following conditions is met : 

- for each traffic destination there is one and only 
25 one routing rule; 

- for each traffic destination there are two routing 
rules but one is a subset of the other and the highest 
priority circuit groups are common to both routing 
rules: in this case the routing rule containing the 

30 "superset" of circuit groups is assumed. 

In general, the latter condition is valid for several 
routing rules where the first rule is a subset of a 
second one, which in turn is a subset of a third rule 
and so on, and the highest priority circuit groups are 

35 common to all routing rules. In this case, the routing 
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rule containing the superset of circuit groups is 
assumed - 

If none of the above conditions is met, then a 
modification in the exchange configuration data 10 is 
5 carried out in order to modify the traffic destination 
and/or the relevant routing data. 

The traffic dispersion evaluation module 16 performs 
a statistical evaluation of the traffic dispersion with 
the following input data: 
10 - the set of routing rules used by the exchange to 
route the traffic towards each destination, as 
generated by the routing rules generation module 14; 

- traffic measurements generated by the exchange EXk, 
namely: 

15 - for each destination: traffic volume; and 

- for each circuit group: outgoing traffic volume, 
outgoing call attempts, outgoing seizures, number of 
available circuits on the circuit group. 

In order to evaluate the estimated traffic dispersion 
20 on each circuit group (even in the presence of overflow 
on one or more circuit group) the method shown in 
figures 4, 5, and 6 is used. 

The method is iterative and, starting from a "^start" 
step 100, is repeated for each circuit group as shown 
25 in 102. 

The method is based on an incremental load 
distribution approach: during each loop step, for each 
traffic destination, a corresponding traffic volume 
divided by the total number of loop steps is 
30 considered; this traffic "^quantum" is assigned to the 
relevant circuit group according to the routing rule 
associated to the destination. 

Overflows on circuit groups are detected in a step 
104 by comparing the number of call attempts and the 
35 number of seizures. 

Hence, for each circuit group there can be two 
conditions : 
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- the number of call attempts equals the number of 
seizures (positive outcome of step 104) : no overflow 
has occurred; 

- the number of call attempts is greater than the 
5 number of seizures (negative outcome of step 104) : 

overflow has occurred. 

In the former case, in a step 106 the load limit on 
the current circuit group is set equal to the number of 
circuits available in the circuit group. 
10 In the latter case, in a step 108 the limit in 
question is set equal to the outgoing traffic volume 
measured on the circuit group. 

Traffic ^^quantums" are accepted on the circuit group 
only if the sum of all the traffic portions assigned to 
15 that circuit group is smaller than the outgoing traffic 
volume measured by the exchange on the same link, i.e. 
on the same circuit group; otherwise, the next choice 
in the routing rule is selected and the same is applied 
to the new circuit group. 
20 In figure 4, step 110 indicates the end of the loop 
started in step 102 while 112 indicates an end step. 

The flowcharts of figures 5 and 6 show a traffic 
dispersion evaluation method adapted to be performed by 
using the incremental load distribution approach 
25 described in the foregoing. 

Considering first of all figure 5, after a start step 
200, two ^'nested" loops are started in steps 202 and 
204, the outer loop being rated to the number of loop 
steps the method is repeated, while inner loop is 
30 repeated for each traffic destination. 

In a step 206, the current routing rule used by the 
exchange to route the current destination is selected. 
In a subsequent step 2 08 the ^^quantum" of traffic is 
calculated as the ratio of the traffic volume measured 
35 for the current destination to the product of the 
number of loop steps and the load sharing percentage. 
In a subsequent step 210 the traffic quantum thus 
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calculated is distributed with the current routing rule 
as better detailed in the flow chart of figure 6. 
References 212 and 214 represent the ends of the inner 
loop and the outer loop started at steps 204 and 2 02, 
5 respectively. Reference 216 represents an end phase. 

By referring now to the flowchart of figure G, after 
a start step 300, in a step 302 the first choice 
circuit group in the current routing rule is selected. 
In a subsequent step 3 04 a comparison is made in 
10 order to ascertain whether, for the current circuit 
group, the sum of the traffic loaded and the traffic 
quantum is less or equal to the load limit of the 
current circuit (defined as described with reference to 
figure 4) . 

15 In the case of a negative outcome of step 304, in a 
step 306 the next choice circuit group in the current 
routing rule is selected, after which the system 
evolves back upstream of step 304. 

In the case of a positive outcome of step 3 04, in a 

20 step 3 08 the amount of traffic quantum is added to the 
traffic loaded for the current circuit group and in a 
step 310 the amount of the traffic quantum is added to 
the traffic distribution for the current destination 
and the current circuit group. As in the diagrams of 

25 figures 4 and 5, a reference 312 designates an end 
step . 

The traffic dispersion evaluation on a network basis 
relies on results and assumptions of the traffic 
dispersion on a ^^er exchange" basis. 

30 The method adopted for evaluating the traffic 
dispersion on a network basis can be described by 
referring to the example shown in figure 7. 

There, three digital exchanges, namely EXk, EXxn and 
EXnr are shown with an associated subset of circuit 
35 groups : 

- CGp interconnecting EXm and EXx; 
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- CGr interconnecting EXn and EXk; and 

CGy interconnecting EX^ and another generic 
exchange . 

At each exchange, the traffic volume directed 
5 towards the destination ^^x" is considered, namely: 

- TVjoc/ i.e. the traffic volume directed towards the 
destination **x" in the exchange EX^; 

- TVrox/ i.e. the traffic volume directed towards the 
destination *"x" in the exchange EXn,; and 

10 - TVnx, i.e. the traffic volume directed towards the 
destination '^x" in the exchange EXn; 

Once the traffic dispersion evaluation on a per 
exchange basis is available for the exchanges EXjc, EXm 
and EXn/ the following estimated results can be 

15 derived: 

- TVkxy, i.e. the traffic volume directed towards the 
destination '"x" in the exchange EXk,and carried by the 
circuit group CGy: TVkxy is generally a portion of TVkx; 

- TVnuxp/ i.e. the traffic volume directed towards the 
20 destination ^^x" in the exchange EX^, and carried by the 

circuit group CGp: TV^xp is generally a portion of TVnoc; 
and 

- TVnxr/ i.e. the traffic volume directed towards the 
destination *^x" in the exchange EXn/ and carried by the 

25 circuit group CGr: again/ TVnxr is generally a portion 
of TVnx. 

The traffic volume TVkacy is made up of at least three 
components : 

- the traffic volume directed towards destination *'x" 
30 in exchange EXk, carried out by the circuit group CGy, 

originating from EXk itself; 

- traffic volume directed towards destination "'x'' in 
exchange EXk, carried out by the circuit group CGy, 
incoming from exchange EXm and carried in by the 

35 circuit group CGp; and 

- the traffic volume directed towards destination ""x" 
in exchange EXk, carried out by the circuit group CGy, 
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incoming from EXn and carried in by the circuit group 
CGr. 

The traffic volume TVjacy, which is the result of the 
traffic dispersion evaluation on the exchange EXk, can 
5 be further decomposed using the results and information 
from the traffic dispersion on each of the exchanges 
EXai and EXn/ and the relevant circuit groups 
interconnecting each couple of exchanges . 

The evaluation of traffic dispersion on a network 
10 basis is done for each exchange with the following 
method. 

The traffic volume towards each destination is 
considered (e.g. TVkx) . For each destination the 
various traffic volume components incoming from the 
15 various circuit groups are considered: 

- TVxnxp incoming from EXm; 

- TVnxr incoming from EXn; and 

- the traffic component originating in EXk, namely, 
TVkxk that can be obtained as the difference : 

20 TVtack = TVkx - (TVnucp + TVnxr) 

These components have the same routing rule in the 
exchange or some of them have a subset of the routing 
rule. Under this condition two groups of traffic 
components are created, namely: 
25 - a first group A, including traffic components using 
the subset of circuit groups in the routing rule; 

- a second group B including traffic components using 
the whole set of circuit groups in the routing rule. 

The traffic components of group A are spread on a 
30 subset of circuit groups with respect to those of group 
B; hence they are considered first in the following 
algorithm. 

In general, if there are more than two routing rules 
for a generic traffic volume, like TVy^, each one 
35 included in another, there will be more than two groups 
of traffic components. The algorithm will consider each 
group of traffic components starting from the group 
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which is routed by means of the smallest set of circuit 
groups . 

Specifically, the following example will be 
considered with reference to the exchange EX^. 
5 Consider the traffic volume TVkxy directed towards the 
destination x and carried by the circuit group CGy; the 
routing rules used for the three traffic components 
lead to the following groups : 

Group A = TVroxp; 
10 Group B = TVnxr and TVjock 

Then the component of traffic volume TYkxy coming from 
EXm, namely TVjacy,m can be obtained as: 

TV ~ '^mxp^T^kxy 



15 



where A is the subset of circuit groups used by the 
current routing rule. 

The sum of all the results obtained as before on each 
circuit group of the routing rule and related to 
20 traffic components in group A (TV|acy,A) is then 
calculated and used in the following steps: 

VaeA 



25 The components related to group B may then be 
calculated; for example the component of traffic volume 
TVtocy coming from EXn/ namely TViacy^n' 



30 



where <1> is the whole set of circuit groups used by 
the current routing rule. 
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A flowchart of the method described is shown in 
figures 8 and 9. 

Specifically, in figure 8, after a start step 400, 
two nested loops are again started at the steps 4 02 and 
5 404. Specifically, the outer loop is repeated for each 
traffic destination, while the inner loop is repeated 
for each incoming traffic component. 

In a step 406 the current routing rule is selected as 
used by the exchange considered to route the current 
10 traffic component. 

In a subsequent step 408 a check is made as to 
whether the current routing rule is a subset of the 
whole rule used for the traffic dispersion evaluation. 

If step 408 yields a positive outcome, the current 
15 traffic component is added to the group A in a step 
410. 

If the step 408 yields a negative result, the current 
traffic component is added to group B in a step 412. 

Steps 414 and 416 designate the ends of the inner 
20 loop and outer loop started at steps 404 and 402, 
respectively. Again, step 418 marks the end of the 
process , 

In the flowchart of figure 9, after a start step 500, 
a step 502 indicates the start of a loop to be repeated 

25 for each traffic destination, while in a step 504 
another loop is started to be repeated for each 
incoming traffic component allotted to group A. 

In a step 506 a network distribution for the current 
traffic component and the associated routing rule is 

30 calculated. 

Step 508 marks the end of the loop started at step 
504, while in a subsequent step 510 another loop is 
started to be repeated for each incoming traffic 
components in group B. 

35 In a step 512 the network distribution for the 
current traffic component and the associated routing 
rule is calculated. 
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Step 514 marks the end of the loop started at step 
510- 

Step designated 516 marks the end of the loop started 
at step 502. Again, a step 518 marks the end of the 
5 process . 

This approach can be extended insofar as needed in 
order to decompose traffic volumes keeping into account 
other exchanges in addition to the exchange located 
immediately *^upstream" in the traffic flow path. 

10 The selection of a centralised architecture for the 
system just described is advantageous in order to 
guarantee the availability at the same location of all 
the information required, i.e.: 

the traffic dispersion evaluation on a **per 

15 exchange" basis for all the exchanges of interest; 

- the network architecture in terms of exchanges and 
circuit groups; and 

- the routing rules, as described in the traffic 
dispersion evaluation on a ^^per exchange" basis. 

20 The evaluation of the traffic dispersion on a 

network basis is applicable when the exchange traffic 
dispersion has been evaluated on at least two exchanges 
connected to each other by means of a circuit group. 

Of course, without prejudice to the vmderlying 

25 principles of the invention, the details and 
embodiments may vary, even significantly, with respect 
to what has been described by way of example only, 
without departing from the scope of the invention as 
defined in the claims that follow. 

30 



